Skip to content

refactor: change Bareiss pivot selection algorithm#131

Merged
AayushSabharwal merged 1 commit into
mainfrom
as/bareiss-pivot-alg
Jul 9, 2026
Merged

refactor: change Bareiss pivot selection algorithm#131
AayushSabharwal merged 1 commit into
mainfrom
as/bareiss-pivot-alg

Conversation

@AayushSabharwal

Copy link
Copy Markdown
Member

The algorithm currently is

  1. Find the first row with only one non-zero element
  2. Find the first row with only two non-zero elements and pick the one with lower priority
  3. Pick the lowest priority non-zero element in the first row

Which doesn't seem particularly sensible and is sensitive to row ordering. This change improves simplification of some models. Note that preferring sparser rows over lower priority causes significant regressions for the trebuchet in MultibodyComponents.

@AayushSabharwal AayushSabharwal merged commit 17edd99 into main Jul 9, 2026
9 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant